Computability logic

Results: 552



#Item
131Lambda calculus / Computability theory / Fixed-point combinator / Arrow / Quiver / Natural deduction / Combinatory logic / Theoretical computer science / Mathematics / Applied mathematics

Under consideration for publication in J. Functional Programming 1 The Arrow Calculus Sam Lindley, Philip Wadler, and Jeremy Yallop

Add to Reading List

Source URL: groups.inf.ed.ac.uk

Language: English - Date: 2009-10-19 06:42:21
132Computability theory / Theory of computation / Lambda calculus / Mathematical logic / Church–Turing thesis / Entscheidungsproblem / Halting problem / System F / Computability / Mathematics / Theoretical computer science / Computer science

Church’s undecidability result Alan Turing Birth Centennial Talk at IIT Bombay, Mumbai Joachim Breitner April 21, 2011

Add to Reading List

Source URL: www.joachim-breitner.de

Language: English - Date: 2014-10-06 15:51:37
133Computer science / Turing machine / Theory of computation / Theoretical computer science / Models of computation / Busy beaver / Computability / Turing / Recursive transition network / Software engineering / Computing / Computability theory

Introduction to Computing: Explorations in Language, Logic, and Machines

Add to Reading List

Source URL: www.computingbook.org

Language: English - Date: 2011-08-19 11:52:17
134Computer science / Turing machine / Models of computation / Alan Turing / Computable function / Computability / Busy beaver / Universal Turing machine / Computability theory / Theoretical computer science / Theory of computation

Math 260ABC Introduction to Mathematical Logic Fall 1988-Sprint 1989 Instructor: Sam Buss Department of Mathematics University of California, San Diego

Add to Reading List

Source URL: euclid.ucsd.edu

Language: English - Date: 2009-01-29 21:32:37
135Computability theory / Recursion / Theoretical computer science / Theory of computation / Programming idioms / Function / Algorithm / Scheme / Tail call / Software engineering / Computer programming / Mathematics

Introduction to Computing: Explorations in Language, Logic, and Machines

Add to Reading List

Source URL: www.computingbook.org

Language: English - Date: 2011-08-19 11:52:51
136Lambda calculus / Formal methods / Theoretical computer science / Type theory / Models of computation / De Bruijn index / Free variables and bound variables / Combinatory logic / Hindley–Milner / Software engineering / Mathematics / Computing

Constructive Computation Theory G´ erard Huet An executable computability theory course based on λ-calculus

Add to Reading List

Source URL: pauillac.inria.fr

Language: English - Date: 2011-08-11 17:16:11
137Functions and mappings / Computability theory / Primitive recursive function / Recursion / Theory of computation / Interpretation / Function / Substitution / Μ operator / Mathematics / Mathematical logic / Logic

Structural Recursion over Contextual Objects (Extended Abstract) Brigitte Pientka and Sherry Shanshan Ruan Andreas Abel

Add to Reading List

Source URL: www2.tcs.ifi.lmu.de

Language: English - Date: 2014-01-20 17:12:51
138Computability theory / Predicate logic / Lisp programming language / Formal languages / Function / Free variables and bound variables / Combinatory logic / Expression / Lisp / Logic / Mathematics / Mathematical logic

Recursive Functions of Symbolic Expressions and Their Computation by Machine, Part I John McCarthy, Massachusetts Institute of Technology, Cambridge, Mass. April

Add to Reading List

Source URL: www-formal.stanford.edu

Language: English - Date: 2006-08-13 19:55:54
139Model theory / Logic in computer science / Predicate logic / Computability theory / Metalogic / Quantifier elimination / Satisfiability Modulo Theories / Presburger arithmetic / True quantified Boolean formula / Theoretical computer science / Logic / Mathematical logic

Anatomy of Alternating Quantifier Satisfiability (Work in progress) Anh-Dung Phan Technical University of Denmark Nikolaj Bjørner

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2012-06-03 10:03:44
140Lambda calculus / Type theory / Computability theory / Symbol / System F / Constructible universe / Ordinal number / Function / Combinatory logic / Mathematics / Mathematical logic / Theoretical computer science

1 Under consideration for publication in J. Functional Programming Implementing a Normalizer Using Sized Heterogeneous Types

Add to Reading List

Source URL: www2.tcs.ifi.lmu.de

Language: English - Date: 2008-03-18 13:55:26
UPDATE